حل مسأله مسیریابی وسایل نقلیه با در نظر گرفتن سفرهای چندگانه و پنجره های زمانی در مدیریت پسماند شهری با استفاده از الگوریتم بهینه سازی گرگ خاکستری

یکی از مهم‌ترین مسائل نگران‌کننده جوامع بشری در سال‌های اخیر مدیریت پسماند شهری بوده که از جمله ملزومات اصلی هر شهر می‌باشد و بی‌توجهی نسبت به آن می‌تواند برای هر شهر و حتی ساکنان روستاهای اطراف آن مشکل‌آفرین باشد. مناطق شهری بیشترین مقدار زباله را تولید کرده و در نتیجه به یک سیستم کارا جهت جمع‌آوری زباله و دفع آن نیازمند است که تعیین و تثبیت آن بسیار مشکل و هزینه‌بر است. در این راستا، این مقاله به بررسی مسأله مسیریابی وسایل نقلیه با در نظر گرفتن سفرهای چندگانه و پنجره‌های زمانی مختص به جمع‌آوری زباله شهری با هدف کمینه سازی هزینه کل شامل هزینه‌های مسیریابی، هزینه‌های جریمه خروج از پنجره‌های زمانی سرویس و هزینه‌های بکارگیری وسایل نقلیه می‌پردازد. برای حل مسأله در ابعاد کاربردی، الگوریتم‌ بهینه‌سازی گرگ خاکستری (GWO) توسعه می‌یابد و عملکرد آن در مقابل حل‌کننده CPLEX نرم افزار GAMS و الگوریتم شبیه‌سازی تبرید (SA) مورد ارزیابی قرار می‌گیرد. نتایج بدست آمده بیانگر آن است که الگوریتم‌ GWO پیشنهادی دارای عملکرد قابل قبولی در تولید جواب‌های با کیفیت می‌باشد. در نهایت، برای مطالعه رفتار تابع هدف در مقابل تغییرات پارامتر تقاضا در دنیای واقعی، آنالیز حساسیت بر روی این پارامتر انجام شده و سیاست بهینه مدیریتی تحلیل می‌شود.